Multi-level adder arrangement



Jan. 18, 1966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet l Filed July 29. 1960 d. w 0 0 ID CI OH' .lulllw 0 Dn 0m 2 WOIV IWC A G l F 2 2 IDOI' lo. mol' |||V2 nw/ OII' n C H R U q imm u ldwnn noli' www G 3 G I F INV ENTOR ERlC G. WAGNER ATTORNEYS jan. 18, 1966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 2 Filed July 29, 1960 ONNIL:

Jan. 1s, 1966 E. G, WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29, 1960 24 Sheets-Sheet 3 Khind' alfa 310' 'l M lol M lo l l0 l lo l lo l lo 'l lo Jan. 18, 1966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 4 Filed July 29, 196C NEE.

`Yam. 18, 1966 E. G. WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29. 1960 24 Sheets-Sheet 5 O6 G5 G4 G5 G2 Gl b im w @01 w w Io w FIG. l 4 Re 290 wc o @CSJ/0 M0 U) U0 www Cle-G CIS' US'CH Jan. 18, 1966 E. G. WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29. 1960 24 Sheets-611%?l 6 FIG. I6

lo lo L? IGIU FIG. I7

Jah. 1s, 1966 E. G. WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29. 1960 24 Sheets-Sheet '7 ua a7 o6 o5 a4 o3 o2 o, b

O O O O O O O u ou o1 -b o: N

-THRucl -b wwmowwwwm Re FiG. i8 @om www w 1011101305 ce c7 c:6 c5 Io4 c3 c2 cl Jan. 18, 1966 E. s. WAGNER f 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29, 195o 24 sheets-sheet e |0| lOl Re' Plazo Jan. i8, 1966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 9 Filed July 29. 1960 ian, 18, 1966 E. G. WAGNER 3,230,354 I MULTI-LEVEL ADDER ARRANGEMENT Filed July 29' 1960 24 sheets-sheet 11 d f l do |f o O 40| 405405317407 4 09\ I 542MB 40o 641k n lml To 0&5 4W" 42|\n l l l l 4|3/ l gf? M, $5429 4 43| l FlG 2 5 FIG 26 FIG., 33

d5 d4 d3 d2 d| e I0 0| Il M6 M5 M4 M3 M2 M| Jan.. is, 196e E. G. WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 12 Filed July 29. 1960 a ma ma ma ma 127% FN @E f TO l I m Nw w I w N Nm T Q Q v u n |C Nl I n n I l T lo@ lm m T I El l 7| l 7 w w w I 2/ T m @1 Il; la lm llLo lm |.1 l. lm m lla INM s l l. E l E? B l 7 2 7 l l f No 1 7 7 l 2 7 T El l A A illl l|||||| O u IO n U n P A P A o o. oF o. z 2 E Q Q o# o. o o o E o ll I V Il I l l l I o No ma 5 o No me Nn o No nu o mn o No no @m Mm www om@ MNC a Jan. 18, 1966 Filed July 29. 1960 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 1B F I G 27o 04 03 02 0| A b4 b5 b2 b| B 04b| 03 bl 02 b| 0| b| 0| 04 b2 03 bg G2 b2 CI| b2 0 02 G4 b3 U3 b3 Cla b3 G| b3 0 0 03 O4b4 G3b4 02 b4 0| b4 0 0 O Q4 p8 p7 p6 p5 p4 p3 p2 pl P F l G 2 7 b 0| Q2 UG 04 bl G3 b| 02 b| G|b| 0| G4 b2 03 bz 12 bz 0| b2 0 Q2 S4 S3 Sz 5| J l l l l U06 U05 U04 U03 U02 U0| U0 F l G 2 7c 04 b3 03 b3 02 b3 (1| b3 O O Q3 04 b4 03 b4 02 b4 0| b4 0 o o 04 S4 S3 S2 5| l l l l ube; ub5 ub4 ubs u b2 U b| Ub F l G 27 d U0 Ub P U06 U05 U04 U03 U02 U0| V0 ube ubs ub4 uba uba Ib| Ub 55 54 S3 52 5l wl l l l l p3 p7 p6 p5 P4 p3 p2 p| Jan. 18, 1966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 15 Filed July 29, 1960 oom n- No m0 .vo mc @o n No mo w u Nu Jan. 18, 1966 E. G. WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29. 1960 24 Sheets-Sheet 16 .n O l0 9j Ll..

Jan. M, 1966 G. WAGNER 3,230,354

MULTI-LEVEL ADDER ARRANGEMENT Filed July 29. 1960 24 Sheets-Sheet 17 o O I0 2 LI.

5d4d3d2dx e 'losas 4 302 Jan. 18, 1966 Filed July 29. 1960 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 18 .o o ro c5 Jan. 18, 966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 19 Filed July 29. 1960 @Om ...o-l...

Jam. E8, 1966 E. G. WAGNER MULTI-LEVEL ADDER ARRANGEMENT 24 Sheets-Sheet 20 Filed July 29. 1960 

8. AN ADDER FOR ADDING A BINARY NUMBER A=AN AN-1, . . . A2, A1 AND A BINARY NUMBER B=BN, BN-1 . . . B2, B1 INCLUDING A PLURALITTY OF ADD-ONE CIRCUITS, EACH ADDONE CIRCUIT INCLUDING AN ARRAY HAVING INPUT LINES TO WHICH SIGNALS ARE APPLIED REPRESENTATIVE OF A FIRST BINARY NUMBER AND A SECOND BINARY NUMBER, THE ARRAY INCLUDING OUTPUT LINES ON WHICH SIGNALS ARE SUPPLIED REPRESENTATIVE OF THE SUM OF THE FIRST AND SECOND NUMBERS, INHIBITORS DISPOSED AT SELECTED CROSSOVER POINTS OF THE INPUT LINES AND THE OUTPUT LINES WHEREBY SIGNALS ON THE INPUT LINES OPERATE THE INHIBITORS AND CONTROL THE SIGNALS ON THE OUTPUT LINES TO REPRESENT THE SUM OF THE FIRST AND SECOND NUMBERS, SAID PLURALITY OF ADD-ONE CIRCUITS BEING INTERCONNECTED TO FORM A MINIMUM NUMBER OF LEVELS L DEFINED BY THE EQUATION L=-(-LOG2 N)+1 WHEN N EQUALS THE TOTAL NUMBER OF PLACES OF THE LARGEST OF THE TWO NUMBERS A AND B, A PLURALITY OF OUTPUT LINES CONNECTED TO SELECTED ADD-ONE CIRCUITS IN THE VARIOUS LEVELS, WHEREBY THE ADDER RESPONDS TO THE SIGNAL REPRESENTATIVE OF THE NUMBERS A AND B AND GENERATES SIGNALS ON THE OUTPUT LINES REPRESENTATIVE OF THE SUM OF A AND B. 